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Abstract. Disregarding the identity, the remaining 63 elements of the generalized 
three-qubit Pauli group are found to contain 12 096 distinct copies of Mermin's magic 
pentagram. Remarkably, 12 096 is also the number of automorphisms of the smallest 
split Cayley hexagon. We give a few solid arguments showing that this may not 
be a mere coincidence. These arguments are mainly tied to the structure of certain 
types of geometric hyperplanes of the hexagon. It is further demonstrated that also 
an (I82, 12 3 )-type of magic configurations, recently proposed by Waegell and Aravind 
(J. Phys. A: Math. Theor. 45 (2012) 405301), seems to be intricately linked with 
automorphisms of the hexagon. Finally, the entanglement properties exhibited by 
edges of both pentagrams and these particular Waegell- Aravind configurations are 
addressed. 



PACS numbers: 03.65.Aa, 03.65.Fd, 03.65.Ud, 02. 10. Ox 



1. Introduction 



Quantum contextuality can succinctly be formulated as the non-existence of elements 
of physical reality in the absence of measurements and, when a selected set-up is used 
for a measurement, the spontaneous existence of all compatible ones. There are several 
approaches to this paradoxical subject, these being mainly related to complementarity 
and non-locality [1] and, to some extent, also to entanglement [2]. The simplest technical 
formulation seems to be the Bell-Kochen-Specker (BKS) theorem, the impossibility to 
assign all rays of a n-dimensional (n > 3) Hilbert space binary values (0 for false, 1 for 
true) in such a way that exactly one ray in each complete basis is labeled by 1 [3j H] . 
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Recently, a pentagram (or, a five-pointed star) has been used as an efficient 
archetype for dealing with some contexts. In particular, we have in mind three- 
dimensional Klyachko's proof of non-contextuality via the failure of transitivity of 
implications for counter-factual statements pQ. In a slightly different direction, 
Mermin's parity proof of the BKS theorem relies on an appropriate labeling of the 
vertices of the pentagram, frequently bearing an adjective 'magic', by three-qubit 
operators/observables [5j[6]. As observed by Arkhipov [7], the knowledge of all possible 
quantum realizations of the pentagram is worth studying and is precisely the main 
objective of our paper. Our approach may be compared to that of [8]. In the latter 
work it was found that the E s -Toot system is the sought-for saturated three-qubit 
ray configuration. Here, we shall further advance the ideas of |9j and show that the 
finite geometry that seems to entail all essential features of three-qubit contextuality 
and associated magic configurations is indeed the split Cayley hexagon of order two 
(occasionally referred to as the G 2 (2)-hexagon since (^2(2) is its automorphism group) 

dnnnj. 

The paper is organized as follows. In Sec. 2, we describe two basic aggregates of 
three-qubit observables that allow an operator proof of the BKS theorem, namely the 
pentagram first proposed by Mermin [5] and an (I82, 12 3 )-configuration recently found 
by Waegell and Aravind [12] ; and introduce the concept of their type. In Sec. 3, we 
first introduce the split Cayley hexagon of order two and list basic properties of its 
geometric hyperplanes. Then, we deal with a type split of the whole set of Mermin's 
pentagrams and that of WA's within and across various types of geometric hyperplanes 
of the hexagon. In Sec. 4, a brief appraisal of the GHZ type of entanglement exhibited 
by the edges of both magic configurations is given, again in relation to various types 
of hexagon's geometric hyperplanes. Finally, Sec. 5 lists a few notable configurations 
stemming from sets of pentagrams. 

The paper can also be regarded as a first attempt to correlate quantum contextuality 
and the GHZ-type of entanglement in the language of finite geometry. 

2. Magic pentagram and a magic Waegell- Aravind configuration 

The notation adopted is similar to that of [9J. X, Y and Z are the Pauli spin matrices in 
direction x, y and z, respectively, and I is the identity matrix whose dimension depends 
on the context. Our three-qubit observables are tensor products from the set of the 
above-given matrices; we use for them a short-hand notation, e. g., XIY = X £g> / £g> Y. 

Magic pentagrams 

A magic pentagram comprises five sets (edges) of four mutually commuting three-qubit 
observables (vertices). These sets share pairwise a single element and the product of 
observables in each of them yields either +/ or —J, with the understanding that the 
latter case occurs an odd number of times. Thus, there are tree types of three-qubit 
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magic pentagrams according as all the products (type 1), three products (type 2) or just 
one product (type 3) are/is —I. Fig. [T]depicts an example of a pentagram of type 1. It 
is worth mentioning here that the pentagram can be also redrawn as the unique 'non- 
realizable' 103-configuratiorjj] [13], as shown in Fig. [2]a. This particular 103-configuration 
is remarkable in that the complement of its collinearity graph is nothing but the famous 
Petersen graph, shown in Fig. |2f>. 

As a slight digression from the main theme, we mention that the pentagram graph 
and, similarly, the collinearity graph of the non-realizable 103-configuration, are 'non- 



% It is obvious that the product of the three operators located on a line of the 103-conhguration is not 
equal to ±1. 
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trivial' in terms of their Shannon capacity [14J. Let us denote GoH, G x H and 
GM H = (GoH) U(Gx H) the cartesian product, the tensor product and the strong 
product of graphs G and H, respectively. The Shannon capacity 6(G) of the graph G is 
the maximum number of fc-letter messages that can be sent through a channel without 
a risk of confusion. It is defined by the expression 

6(G) = su Pfe tya{G k ). 

where G k = G M G M ■ ■ ■ M G (with k terms in the product) and a(G) is the size of a 
maximum independent set (also called the independence number) of G. For a general 
graph one has the bound 6(G) > a(G). For a perfect graph the bound is reached, 
otherwise the graph is said to be non-trivial. For the pentagram graph one numerically 
gets 6(G) > V5 > a{G) = 2 (just taking the product G 2 for approximating the Shannon 
capacity of G). Note that the pentagon graph has the tight bound \/5 for its Shannon 
capacity. 

Waegell-Aravind magic configurations 

Recently, a wealth of other magic configurations have been discovered [12] ■ One of them, 
denoted as (18 2 , 12 3 ) and referred to as a WA-configuration in the sequel, contains 18 
vertices (observables) and 12 edges, each vertex (observable) being on 2 edges and each 
edge comprising 3 vertices (observables). The product of observables along each edge 
is +/ or —I, with the latter possibility occurring an odd number of times. Performing 
an exhaustive computer search we have found that they are of four distinct types (1 
to 4) according as the number of edges yielding —I is 7, 5, 3 or 1, respectively. The 
WA-configuration given in [42, Fig. 5] is of type 3; Fig. [3] illustrates a WA-configuration 
of type 1. 
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Figure 3. A WA-configuration of type 1; thin (resp. thick) lines have the product of 
their operators equal to +1 (resp. —I). 
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3. Three-qubit 'magicity' and the smallest split Cayley hexagon 

The hexagon, its symplectic embeddings and geometric hyperplanes 

A split Cayley hexagon of order two, in what follows simply the hexagon, is a point- 
line incidence geometry whose incidence graph has girth 12 and diameter 6 such that 
there are exactly three points incident with any line and three lines incident with any 
point, and which contains a copy of the Heawood graph — the incidence graph of the 
Fano plane; from the definition it follows that the hexagon possesses 63 points and the 
same number of lines (see, for example, [101 H]). A remarkable, and essential for our 
further considerations, property of our hexagon is that it can be embedded into the 
symplectic polar space W(5, 2) — the space underlying the commutation properties of 
the 63 non-trivial elements of the generalized three-qubit Pauli group (see, for example, 
(9j [El [16] and references therein). Moreover, it has recently been shown [17] that there 
are two such symplectic embeddings; a more symmetric one, called classical and a less 
symmetric one, termed skew. An example of either of them is portrayed in Fig. HI In 
what follows we shall exclusively be dealing with the former type of embedding; and this 
not only because of its symmetry-appeal, but also due to the fact that it has already 
been employed in a couple of papers concerned with important physical applications of 
the hexagon [18] . 




Figure 4. A classical (left) and skew (right) symplectic embedding of the hexagon 
in terms of the elements of the three-qubit Pauli group. The points of the hexagon 
are represented by small circles and its lines by straight segments and/or arcs joining 
three circles each (based on the drawings given in [101 ITT] ). 
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Class 


FJ Type 


Pts 


Lns 


DPts 


Cps 


StGr 


Cmp 


I 


V 2 (21;21,0,0,0) 


21 








36 


PGL(2, 7) 


Heawood U Coxeter 


II 


V 7 (23;16,6,0,l) 


23 


3 


1 


126 


(4x4): S 3 




III 


Vn(25;10, 12,3,0) 

J__L\ J " 7 7/ 


25 


6 





504 


5*4 




IV 


Vi (27:0,27,0,0) 

1 \ 7 5 7 7/ 


27 


9 





28 


27 * id 


Pappus U Pappus 




V«(27;8, 15,0,4) 


27 


9 


3+1 


252 


2x5 4 






Vi 3 (27;8,ll,8,0) 

r i j y — " 7 " 7 / 


27 


9 





756 


Die 






V 17 (27;6,15,6,0) 


27 


9 





1008 
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Vi 2 (29:7,12,6,4) 

r J_ Zr \ 7 7 3 7 / 


29 


12 


4 


504 


S4. 






Vis(29;5,12,12,0) 


29 


12 





1008 


D12 






Vi 9 (29;6,12,9,2) 

r ±iy \ 7 3 i t / 


29 


12 


2nc 


1008 


Du 






V 23 (29;4,16,7,2) 

\ 7 7 7 7 / 


29 


12 


2c 


1512 


D 8 




VI 


V 6 (31:0,24,0,7) 


31 


15 


6+1 


63 


(4x4): D 12 


Dyck 




V 24 (31:4,12,12,3) 

^'i \ 3 3 3 7 / 


31 


15 


2+1 


1512 


D 8 






V 25 (31;4,12,12,3) 

r ^jj\ 3 7 7 7 / 


31 


15 


3 


2016 


S3 




VII 


Vi 4 (33;4,8,17,4) 

1^ \ 3 7 7 7 / 


33 


18 


2+2 


756 


Die 






V 20 (33;2,12,15,4) 

\ i i i 7 / 


33 


18 


3+1 


1008 


D12 




VIII 


V 3 (35;0,21,0,14) 


35 


21 


14 


36 


PGL(2, 7) 


Coxeter 




Vi 6 (35;0,13,16,6) 


35 


21 


4+2 


756 


£>16 






V 2 i(35;2,9,18,6) 


35 


21 


6 


1008 


D 12 




IX 


Vi 5 (37;l,8,20,8) 


37 


24 


8 


756 


D 16 






V 22 (37;0,12,15,10) 


37 


24 


6+3+1 


1008 


D 12 




X 


Vi (39;0,10,16,13) 


39 


27 


8+4+1 


378 


8:2:2 




XI 


V 9 (43;0,3,24,16) 


43 


33 


12+3+1 


252 


2xS 4 


non-realizable 10 3 


XII 


V 5 (45;0,0,27,18) 


45 


36 


18 


56 


X^ 7 : D$ 


Pappus 


XIII 


V 4 (49;0,0,21,28) 


49 


42 


28 


36 


PGL(2, 7) 


Heawood 



Table 1. A classification of the geometric hyperplanes of the hexagon. Each type 
is characterized by the size of its point- ('Pts') and line- ('Lns') sets, number of deep 
points ('DPts'), total number of distinct copies ('Cps') and the stabilizer group ('StGr') 
of its orbit; for some types we also list the cubic graph isomorphic to the complement 
('Cmp') of a copy of the hyperplane. 

Another distinguished feature of the hexagon is that it contains a relatively large 
number of distinct types of geometric hyperplanes. A geometric hyperplane of a point- 
line incidence structure is a subset of the point-set such that every line of the structure 
either belongs fully to the subset, or shares with it just a single point [19]; a point of a 
geometric hyperplane is called deep if all the lines passing through it are fully contained 
in the hyperplane. A total of 2 14 — 1 = 16 383 geometric hyperplanes of the hexagon 
were fully classified in [20]. They fall into 25 distinct types (according to the orbits 
of its automorphism group) and 13 classes (in terms of the sizes of their point-/line- 
sets). This classification — adopted, with a slight modification, from [9] - - is given in 
Table 1. This table also features the compact Frohardt- Johnson 'five-tuple' notation 
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[2"U] . Vfc(n; no, ni,ri2, n 3 ), meaning that a hyperplane of the fc-th type, 1 < k < 25, has n 
points of which n s , s G {0, 1, 2, 3}, belong to exactly s lines contained in the hyperplane; 
obviously, is the number of deep points of a hyperplane. 

Geometric hyperplanes, apart from being a key ingredient of our subsequent 
reasoning, also lend themselves as a useful tool to tell apart the two symplectic 
embeddings of the hexagon. For given any of the 63 elements of the three-qubit Pauli 
group, there are 31 elements (the element itself inclusive) that commute with it and they 
always form a geometric hyperplane of the hexagon. The difference between the two 
embeddings lies with the fact that whereas for a classical embedding this hyperplane is 
for each element of the same type, namely Vq, for a skew embedding it is of two different 
kinds; for 15 elements being of type Vq and for the remaining 48 elements of type V24. 

Magic pentagrams and geometric hyperplanes of the hexagon 

Our next task is to find all magic pentagrams living in W(5, 2). To this end, we employ 
the property that an edge of any such pentagram represents an affine plane of order 
two, AG(2,3) [21]. Since W(5,2) contains 135 Fano planes, and each Fano plane gives 
rise to seven copies of AG(2,3), this symplectic space features altogether 945 copies of 
AG(2,3). Next, we search for quintuples of these such that any two of them share a 
single point. At the last stage, we keep only those quintuples, where the product of 
observables yielding — / occurs an odd number of times. With the help of computer, 
we arrive at a total of 12 096 magic pentagrams, with the following distribution of their 
types (one to three, respectively): 

12096 = 108 + 4104 + 7884 = 108(1 + 38 + 73). (1) 

To get further insight into the structure of the set of pentagrams, we looked for those 
that are, as point-sets, located in a randomly-chosen copy of geometric hyperplane of 
a given type. The results of our computer analysis are summarized in Table 2, which 
reveals a number of very interesting facts. First, we see that the smallest hyperplane 
to feature a pentagram has 29 points and is of type V12. Next, comparing Tables 1 and 
2, one observes that only classes VII to XIII are fully represented. However, by far the 
most intriguing are observations that one gets when making the product of the number 
of pentagrams (Tents') in a given hyperplane's copy with the number of copies ('Cps') 
of the hyperplane in the hexagon, as given in the last column of Table 2. One sees a 
prevailing number of integer multiples of the number 12096 — the number identical to 
the order of £2(2), the group of automorphisms of our hexagon! Then, we have two 
multiples of the number 20160, this being the order of As, and, finally, there is a single 
multiple of the number 336, the order of group SL{2, 7). Also this latter case is quite 
interesting, for it is associated with the hyperplane of type V4; a hyperplane of this 
type, apart from being of the largest possible size, is also remarkable by the fact that its 
complement is nothing but the incidence graph of the Fano plane (the Heawood graph 
— see Table 1). 
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Hyper plane 


Pts 


Cps 


Pents 


Cps x Pents 


Via 


29 


504 


24 = 1 + 5 + 18 


12096 


v 24 


31 


1512 


8 = 2(1 + 3 + 0) 


12096 


v 20 


33 


1008 


20 = + + 20 


20160 


Vl4 


33 


756 


16 = 2(0 + 1 + 7) 


12096 


v 3 


35 


36 


336 = 2(1 + 42 + 125) 


12096 


Vie 


35 


756 


32 = 2(0 + 3 + 13) 


2 x 12096 


V21 


35 


1008 


36 = 12(0 + 1 + 2) 


3 x 12096 


V15 


37 


756 


96 = 2(1 + 11 + 36) 


6 x 12096 


v 22 


37 


1008 


48 = + + 48 


4 x 12096 


V 22 (2-nd copy) 






48 = + 26 + 22 




V10 


39 


378 


160 = 4(0 + 9 + 31) 


3 x 20160 


Vg 


43 


252 


336 = 8(1 + 19 + 22) 


7 x 12096 


v 5 


45 


56 


432 = 8(2 + 17 + 35) 


2 x 12096 


v 4 


49 


36 


1456 = 2(16 + 273 + 439) 


156 x 336 


trivial 


63 


1 


12096 = 108(1 + 38 + 73) 


12096 



Table 2. Occurrence of magic pentagrams of different types inside a selected copy 
of the hyperplane of a given type. An example of V22 shows that although the total 
number of pentagrams remains the same, the ratio between their types may change 
when one takes a different copy of the hyperplane of the same type. A copy selected 
for V3 consists of all 35 symmetric elements. No magic pentagrams were found in the 
remaining types of hyperplanes. 

WA- configurations and geometric hyperplanes of the hexagon 

Our computer search for WA-configurations followed the strategy similar to that of the 
preceding subsection. A closer look at Fig. 3 reveals that a WA-configuration consists of 
18 observables equally distributed into three disjoint, concentric triangles, the triangles 
being glued together through 'midpoints' of their sides by three edges. In the language 
of W(5, 2), these triangles correspond to nothing but three disjoint copies of a punctured 
Fano plane, with one additional line deleted — namely that joining the three midpoints 
in each triangle. After finding such an aggregate of observables, it only remained to 
check for and retain those where the number of 'negative edges' was odd. Although, 
unfortunately, our computer power was not enough to find all WA-configurations in 
W(5,2), we luckily could perform this task when restricting to geometric hyperplanes 
and the corresponding results are listed in Table 3. There are, as expected, many less 
types of hyperplanes when compared with the previous case. Yet, we still encounter the 
three distinguished numbers of the preceding section, although two of them go here also 
as fractional multiples. It is also worth noting that the hyperplane of type V3 is absent 
in Table 3; hence, there are no WA-configurations in the set of symmetric elements. 
The number 40320 on the last line of the table is our conjectured estimate of the total 
number of WA-configurations in W(5,2), based on a chain of reasoning given in the 
following subsection. 
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Hyperplane 


Pts 


Cps 


WAs 


Cps x WAs 


v 22 


37 


1008 


7=0+0+1+6 


21 x 336 


V22 (2-nd copy) 






7=0+5+1+1 




Vio 


39 


378 


16 = 4(0 + + 1 + 3) 


1/2 x 12096 


v 9 


43 


252 


40 = 2(0 + 11 + 8 + 1) 


1/2 x 20160 


v 5 


45 


56 


126 = 2(7 + 32 + 21 + 3) 


21 x 336 


v 4 


49 


36 


336 = 12(5 + 17 + 5 + 1) 


12096 


trivial 


63 


1 


40320(?) 


40320(?) 



Table 3. Occurrence of magic WA-configuratioris of different types inside a selected 
copy of the hyperplane of a given type. An example of V22 shows that although the 
total number of WAs remains the same, the ratio between their types may change when 
one takes a different copy of the hyperplane of the same type. No WA-configurations 
were found in the remaining types of hyperplanes. 

Group-theoretical justification of the distinguished numbers 

Let us try to understand the occurrence of the three remarkable numbers in the language 
of group theory, starting with the smallest of them. To this end, let us take the set of 
35 symmetric elements/observables. As already mentioned (see also [10]), these form 
in the hexagon a geometric hyperplane of type V3, which has 21 lines (see Table 1). In 
the full space W(5, 2) these 35 elements occupy as many as 105 lines. Now, consider 
the point-line incidence structure formed by these 35 points and 105 lines; its group of 
automorphims is isomorphic to S&, of order 40320. Next, a magic pentagram features 120 
automorphisms, forming the group isomorphic to S 5 . We see that |S 8 |/|S 5 | = 40320/120 
= 336, the number of magic pentagrams in the set of symmetric elements! Similarly, 
taking the whole set of 63 elements and 315 lines these form in W(5, 2), the resulting 
structure features 1451520 automorphisms, comprising the group isomorphic to Sp(6, 2); 
in this case we find, as expected, \Sp{6, 2)\/\3 B \ = 1451520/120 = 12096, the total 
number of pentagrams. In the same vein, given the fact that the group of automorphism 
of a magic WA-configuration is isomorphic to S3, we have \Sp(6, 2)|/|Sf| = 1451520/36 
= 40320, which is conjectured to be the total number of such configurations in W(5, 2). 

4. Entanglement in pentagrams and WA-configurations 

As each edge, of both a pentagram and a WA-configuration, features a set of mutually 
commuting operators, it can also be associated with a set of eigenvectors common to 
the operators in question. Hence, a natural question arises: what kind of entanglement 
are such vectors endowed with? It is well known (see, e.g., [221 E3]) that there exist 
two inequivalent types of tripartite entanglement: the GHZ-type, which has a non-zero 
three-tangle and all two-tangles zero, and the W-type that has a vanishing three-tangle 
but the entanglement is balanced over all three parties. We find that our edges feature 
exclusively a G if Z- type tripartite entanglement; the other cases correspond either to 
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completely separable states, or states showing two-partite entanglement not over all 
three pairs of parties. A detailed proof of this statement is given in the Appendix. It 
is of some interest to ask and have a look at how many 'Gif Z-entangled edges' are 
exhibited by different types of both kinds of magic configurations. The results of our 
computations are given in Table 4 (pentagrams) and Table 5 (WA-configurations). 

Let us first discuss pentagrams. The entry <^ (i = 0, 1, 2, . . . , 5) in the string 
Iffo, 9ii 92, 9zi 9a, 9b] stands for the number of pentagrams each of which possesses i 
entangled edges. Thus, for example, a copy of V12 has one pentagram of type 1 whose 
all five edges are entangled, 5 pentagrams of type 2 where each has three edges showing 
entanglement and 18 pentagrams of type 3 of which four feature a single entangled edge, 
eight a couple of entangled edges and, finally, six are endowed with three entangled edges 
each. From Table 4 it readily follows that pentagrams of type 1 feature entanglement 
on only three or five edges. Pentagrams of type 2 are more diversified, having always at 
least one of their edges entangled and offering some instances where all the five edges 
are entangled (V9, V5 and V4). Pentagrams of type 3 are even more variegated, with the 
possibility that there is no entangled edge (the case of hyperplanes V3, V15, V10, V9 and 
V5); there are altogether 648 distinct 'unentangled' pentagrams. Interestingly, there is 
no string with all entries being non-zero, but several with just one entry non-zero. An 
example of V22 illustrates that strings are subject to change as we pass to a different copy 
of the hyperplane. Finally, we give an explicit factorization of the set of pentagrams in 
terms of the number of entangled edges, 

12096 = 216(3 + 17+ 18 + 14 + 3 + 1), (2) 

which is to be compared with eq. (1). 

As per WA-configurations, the main result is that the maximum number of 
entangled edges is eight (out of 12 possible). One further sees that out of four different 
types of WA's, only the last two feature no entangled edges (these being found in V22 and 
V10), and only types 2 and 3 contain configurations with the saturated upper bound (V5). 
Note that the last two types also share the g 7 = property. Similarly to the previous 
case, there is no string with all entries being non-zero, but several ones where just one 
entry differs from zero. For the reader's convenience, we explicitly display the unique 
WA-configuration of type 3 that belongs to the selected copy of V5 and that has eight 
entangled edges (underlined) 

[ (IXY,XXI,XIY) , (XIY, YZX, ZZZ), (ZZZ, ZYX, IXY)], 
[(ZIZ, ZZI, IZZ) , (IZZ,XYX, XXY) , (XXY, YXX, ZIZ) } , 
[ (ZXX, YYI,XZX) , (XZX, ZXI,YYX) , (YYX,XZI, ZXX) ] , 
[(YYI, ZZI, XXI) , (ZXI, XYX, YZX) , (XZI, YXX, ZYX) ] , 

where the last three triples have index —J; this configuration is also remarkable by being 
uniquely extendible into this particular copy of V5 (see [9 J for more details on this topic). 
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Hyperplane 


Type 


Pents 


n, • r 1 

String [5o,3i,ff2,53,54,.95j 


trivial 


1 


108 


[-,-,-,54, -,54] 




2 


4104 


[-,810,972,1836,324,162] 




3 


7884 


[6^5,2862,2916,1134,324, -] 


V12 


1 


1 


[-,-,-,-,-,1] 




2 


5 


[— , — , — , 5, — , — ] 




3 


18 


[-,4,8,6,-,-] 


V 24 


1 


2 


[-,-,-,2,-,-] 




2 


6 


[-,6,-,-,-,-] 




3 






V 20 


1 


— 






2 


— 


— 




3 


20 


[-,20,-,-,-,-] 


V14 


1 


— 






2 


2 


[ _ ? 2, — , , , — ] 




3 


14 


[-,6,8,-,-,-] 


v 3 


1 


2 


[ , , , , ,2] 




2 


84 


[-,24,24,36,-,-] 




3 


250 


[24, 106,96,24,-,-] 


Vie 


1 


— 






2 


6 


h,4,2,-,-,-] 




3 


26 


[4,16,6, -,-,-] 


V21 


1 


— 






2 


12 


[-,6,4,2,-,-] 




3 


24 


[-,22,-, 2,-,-] 


V15 


1 


2 


[ , , , , ,2] 




2 


22 


[-,2,6,14,-,-] 




3 


72 


[4, 14, 36, 16, 2, -j 


V22 


1 


— 






2 


— 






3 


48 


[-,26,22,-,-,-] 


V22 (2-nd copy) 


1 


— 






2 


26 


[-,-,14,6,2,-] 




3 


22 


[-,4,4,16,2,-] 


V10 


1 


— 


— 




2 


36 


[—,8, 18, 8, 2, -] 




3 


124 


[j8S,48,46,-,2,-j 


Vg 


1 


8 


[-,-,-, 4,-, 4] 




2 


152 


[-,28,30,74,10,10] 




3 


176 


r / OA HA 00 in l 

[4 , 34, 90, 38, 10, —J 


V 5 


1 


16 


[-,-,-,8,-, 8] 




2 


136 


[-,16,16,76,16,12] 




3 


280 


[S, 36, 124, 92, 20,-] 


v 4 


1 


32 


[-,-,-, 12, -,20] 




2 


546 


[-,36,96,324,60,30] 




3 


878 


[-,146,372,264,96,- 



Table 4. A distribution of pentagrams (within the type of geometric hyperplane and 
across their particular type) in dependence on the number of 'entangled' edges. The 
numbers in italics correspond to pentagrams (always of type 3) devoid of entangled 
edges. 
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Hyper plane 


Type 


WAs 


[on, <?1 , 92, <73 , 94, 95, 96, 97! 


58] 


V 22 


1 










2 










3 


1 


[l 5 ) 5 1 5 ) 5 


] 




4 


6 


13 — — 3 — — — — 

L 5 5 ■ ■ 1 5 1 


1 


V9? (2-nd copy) 


1 










2 


5 


[ 3 5 1 3 5 3 ^5 -^-3 


_] 




3 


1 


[ , , ,1, , , , 


] 




4 


1 


[ ,1, , , , , , 


1 


V10 


1 






- 




2 










3 


4 


^ 2 ^ X ^ 1 , } , ^ 


] 




4 


12 


1 • 5 « 3 « .2 . 1 . . . 

L 77" ■ ■ ■ ■ 


_i 


Vq 


1 










2 


22 


[-,-,4,6,2,4,5,1 


1 




3 
4 


16 
2 


[-,2,3,7,4,-,-,- 

[-, -, -, 2, -, -, -, - 


_i 
1 




1 


14 


[-,2,2,4,2,4,-,- 


1 




2 


64 


[-,-,6,13,13,6,19,4 






3 


42 


[-,2,10,7, 18,2,2,- 


■ 1} 




4 


6 


[ — , 3, — , — , 1, — , 2, — 




v 4 


1 


60 


[-,-,-,-,18,18,24 






2 


204 


[-,-,12,12,48,72,30,30 






3 


60 


[-,-,12,18,18,12,-,- 






4 


12 


[-,-,-,-, 6,6,-,- 





Table 5. The same as in Table 4 for WA-configurations. However, unlike the previous 
case, the italicized numbers now denote configurations featuring the maximum number 
of entangled edges. 

5. A few notable configurations of pentagrams 

The 108 pentagrams of type 1 (see eq. (1)) comprise 36 points and 81 lines of W(5,2), 
which can be viewed as a configuration of type (36{ 3i n}, 8I4), i.e. with 4 points on a 
line and either 3 or 11 lines through a point. Let us create a graph whose points are 
these 108 pentagrams and whose edges are pairs of mutually disjoint pentagrams. Its 
automorphism group is found to be isomorphic to Z| x Dq, where D 6 is the 12-element 
dihedral group. 

Another noteworthy configuration stems from the 216 'maximally entangled' 
pentagrams (see eq. (2), last term). The totality of their points and lines form a 
(54(24,32} , 3784)-configuration, whose automorphism graph is isomorphic to Z3 x G48, 
where G^s = Z 2 x S4. 

Finally, the set of 27 three-qubit operators that do not contain the identity matrix 
gives birth to a (27 8 , 54 4 )-configuration. This configuration underlies all 54 'maximally- 
entangled' pentagrams of type 1 and its symmetry is that of the previous case. 



13 



6. Conclusion 

We have carried out a detailed computer-based, finite-geometric analysis of two 
distinguished sets of three-qubit observables that serve as archetypal operator proofs 
of the Kochen-Specker theorem; a magic pentagram a la Mermin and a magic (I82, 123) 
Waegell-Aravind configuration. It was found that the symplectic polar space W(5,2) 
contains altogether 12096 pentagrams. These fall into three different types according 
as the the number of edges whose observables multiply to —I is five, three or one. 
Since 12096 is also the order of the automorphism group of the smallest split Cayley 
hexagon, we employed the latter geometry — when classically embedded into W(5, 2) 
- and looked at a distribution of pentagrams and their types within various types 
of hexagon's geometric hyperplanes. The results obtained seem to indicate that there 
is something deeper behind the above-mentioned numerical coincidence. The same 
procedure was then applied to the WA-configurations, of which there are four types 
according as the number of their edges indexed by —I is seven, five, three or one. Here, 
again, the geometry of the hexagon sheds some intriguing light on the nature of these 
configurations. The main numerical findings are collected in two tables (Table 2 and 3). 

As each edge, of both a pentagram and a WA-configuration, features a set of 
mutually commuting operators, it can also be associated with a set of eigenvectors 
common to the operators in question. Hence, a natural question arose: What kind 
of entanglement are such vectors endowed with? We found out that our edges feature 
exclusively a G if Z- type of entanglement; the other cases correspond either to completely 
separable states, or states showing two-partite entanglement not over all three pairs of 
parties. It was, therefore, of considerable interest to ask about and have a computer 
look at how many 'GiJZ-entangled edges' are exhibited by different types of both kinds 
of magic configurations, either of their own or when situated in a randomly-chosen copy 
of a geometric hyperplane of the hexagon. A wealth of numerical results in this respect 
are again presented in tabular forms (Tables 4 and 5). 

The found rich finite-geometrical structure underlying both kinds of 'magic' 
configurations may also be used as a novel material to feed unceasing discussions about 
the nature of non-locality and contextuality in quantum mechanics, and/or for designs 
of experiments. Our results, when combined with those of [9] and, to a lesser extent, 
also [18], establish a sort of relationship between Einstein's 'elements of physical reality' 
and a certain 'exceptional geometry' of compatible measurements, which is the smallest 
split Cayley hexagon. 
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Appendix 

We shall show here why no edge of either a pentagram or a WA-configuration can fea- 
ture a W-type of entanglement. In fact, we have the more general following statement: 



Assume that u\ and w 2 are two commuting operators of the generalized three-qubit 
Pauli group and let v be a common eigenvector, then v is either non- entangled, partially 
entangled or exhibits entanglement of a GHZ-type. 



The proof can be carried out in two steps: 



Operators involving the identity at least once 



Let u = U1U2U3 be an element of the generalized Pauli group where U G {I,X,Y, Z} 
and not all the three entries are simultaneously equal to the identity. There are 36 
elements with at least one of the Ui being equal to I. Assume U\ — I and denote by 
the eigenspace of the operator u for the eigenvalue A. Then the space of three qubits 
decomposes as E\ © E~ l and bases of the eigenspaces are given by : 



El 



|000) + |0tf 2 (|0»£M|0»> 
|100> + |lf/ 2 (|0»f/ 3 (|0})> 
|01[/ 3 (|1))) + |0C/ 2 (|1))1) 

|iitf s (|i»> + |itM|i»i> 



E. 



-1 



|000) - |0C/ 2 (|0»tf 3 (|0»> 
|100)-|lC/ 2 (0))[/ 3 (|0»> 
|01C/ 3 (|1)))-|0C/ 2 (|1))1) 
|11C/ 3 (|1)))-|1C/ 2 (|1))1) 



An eigenvector v can therefore be written as 

v = (a\0) + fi\l)) ® (|00) ± |C/ 2 (|0»C/ 3 (|0»» + ( 7 |0) + 5\1)) ® (|1£/ 3 (|1»> ± \U 2 (\1))1)) 

with a,fi,"f,5 G C. Such a vector is either non entangled, partially entangled or of 
GHZ-type. The same reasoning works if we consider u = U1IU3 or u = U-JJ-iI- 



Operators which do not involve the identity 

There are 27 operators u { = U{U l 2 Ul such that U) G {X,Y,Z}. Let m = U\U\U\ 
and u 2 = UfU^U^ two such operators which commute. Because of the commuting 
assumption we necessarly have a j G {1,2,3} such that Uj = Uj. Without loss 
of generality let us assume that j = 1 and let v be a common eigenvector of U\ 
and m 2 . The vector v is also an eigenvector for u = u\Ui- But by composition 
u = Ul u 2 = {U\ x Uf) <g> {Ul x C/|) ® {Ul x Ui), and U{ x U\ = I by hypothesis 
(the notation x stands for the usual product of matrices). Therefore u = u\u 2 = U 2 U^ 
where U\ = U\ x C/| and U\ — U\ x C/|. In other words u = U\Ui is a Pauli operator 
of the three qubits system involving once the identity. By the previous step of our 
argument its eigenvector v is either non-entangled, partially entangled or of GHZ-type. 



